AI Programmer--利用遗传算法实现AI Programmmer

本文是在读完AI Programmer：Autnomously Creating Software Programs Using Genetic Algorithms一文之后写的总结。

一、文章的任务

本文提出了一个可以自动完成编程任务的机器学习模型，即AI programmer。该模型使用遗传算法（Genetic Algorithm）进行优化搜索，模型可以在大部分普通机器上运行且仅需要最低限度的人类指导。最终可以实现的自动化编程项目如下：

1. 简单程序，诸如：字符串的输出（如：“Hello World”、“Hi”等）；
2. 相对复杂的程序，比如：反转字符串、斐波那契数列等。

 

二、文章的方法

1、指令集的选取

作者使用的指令集是图灵完备的（Turning Completeness）。在可计算理论领域，如果一个编程语言是图灵完备的，那么理论上这个语言可以在无线的时间和内存需求下完成任何计算机可完成的任务。作者采用的指令集如下：